Some invariants related to threshold and chain graphs

نویسندگان

چکیده

Let $ G = (V, E) be a finite simple connected graph. We say graph realizes code of the type 0^{s_1}1^{t_1}0^{s_2}1^{t_2}\cdots0^{s_k}1^{t_k} if and only can obtained from by some rule. Some classes graphs such as threshold chain mentioned above. The main objective this research article is to develop computationally feasible methods determine interesting theoretical invariants. present an efficient algorithm metric dimension graphs. compute restricted discuss L(2, 1) $-coloring in In fact, for every $, we establish formula which obtain \lambda $-chromatic number $. Finally, provide

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Diameter and Some Related Invariants of Fullerene Graphs∗

Fullerene graphs are 3-connected 3-regular planar graphs with only pentagonal and hexagonal faces. We show that the diameter of a fullerene graph G of order n is at least √ 24n−15−3 6 and at most n/5 + 1. Moreover, if G is not a (5, 0)-nanotube its diameter is at most n/6+5/2. As a consequence, we improve the upper bound on the saturation number of fullerene graphs. We also report an improved l...

متن کامل

Some Invariants of Circulant Graphs

Mobeen Munir 1, Waqas Nazeer 1, Zakia Shahzadi 1 and Shin Min Kang 2,3,* 1 Division of Science and Technology, University of Education, Lahore 54000, Pakistan; [email protected] (M.M.); [email protected] (W.N.); [email protected] (Z.S.) 2 Department of Mathematics and Research Institute of Natural Science, Gyeongsang National University, Jinju 52828, Korea 3 Center for General Educati...

متن کامل

Some Invariants of Jahangir Graphs

Mobeen Munir 1, Waqas Nazeer 1, Shin Min Kang 2,3, Muhammad Imran Qureshi 4, Abdul Rauf Nizami 1 and Youl Chel Kwun 5,* 1 Division of Science and Technology, University of Education, Lahore 54000, Pakistan; [email protected] (M.M.); [email protected] (W.N.); [email protected] (A.R.N.) 2 Department of Mathematics and Research Institute of Natural Science, Gyeongsang National University, Jin...

متن کامل

Applications of some Graph Operations in Computing some Invariants of Chemical Graphs

In this paper, we first collect the earlier results about some graph operations and then we present applications of these results in working with chemical graphs.

متن کامل

studying the corona product of graphs under some graph invariants

the corona product $gcirc h$ of two graphs $g$ and $h$ isobtained by taking one copy of $g$ and $|v(g)|$ copies of $h$;and by joining each vertex of the $i$-th copy of $h$ to the$i$-th vertex of $g$, where $1 leq i leq |v(g)|$. in thispaper, exact formulas for the eccentric distance sum and the edgerevised szeged indices of the corona product of graphs arepresented. we also study the conditions...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Mathematics of Communications

سال: 2023

ISSN: ['1930-5346', '1930-5338']

DOI: https://doi.org/10.3934/amc.2023020